package com.Algorithm.HUAWEI.four20220505;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: zjz
 * @Date: 2022/06/13/13:26
 * @Description:
 * @Target:
 */
public class 百钱买百鸡问题 {
    /*
    * 描述
    公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
    现要求你打印出所有花一百元买一百只鸡的方式。
    输入描述：
    输入任何一个整数，即可运行程序。

    输出描述：
     输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量

    示例1
    输入：
    1
    复制
    输出：
    0 25 75
    4 18 78
    8 11 81
    12 4 84
*/


    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        Integer integer = Integer.valueOf(in.readLine());
        Execute();
    }

    static void Execute(){
        for (int i = 0; i < 20; i++) {
            for (int j = 0; j < 33; j++) {
                for (int k = 0; k < 100; k++) {
                    if (k%3==0 && i+j+k==100 && (5*i+3*j+k/3==100)){
                        System.out.println(i+" "+j+" "+k);
                    }
                }
            }
        }
    }
}
